#include <climits>
#include <iostream>
#include <string>
#include <vector>
using namespace std;
 
int main()
{
    string str1, str2;
    cin >> str1 >> str2;
    int n1 = str1.size(), n2 = str2.size();
    int res = INT_MAX;
    for(int i = 0; i < n2 - n1 + 1; ++i) // 枚举str2每一位
    {
        int cnt = 0;
        for(int j = 0; j < n1; ++j) // 枚举str1每一位
        {
            if(str2[i + j] != str1[j])
                ++cnt;
        }
        // cout << "i " << i << endl;
        // cout << "cnt " << cnt << endl;
        res = min(res, cnt);
    }
    cout << res << endl;
    return 0;
    // string str1, str2;
    // cin >> str1 >> str2;
    // vector<int> hash(26);    // 错的，用str1依次和str2中间的比？
    // for(auto& e : str2)
    // {
    //     hash[e - 'a']++;
    // }
    // int res = 0;
    // for(auto& e : str1)
    // {
    //     if(hash[e - 'a'] == 0)
    //         ++res;
    //     else
    //         --hash[e - 'a'];
    // }
    // cout << res << endl;
    // return 0;
}